#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>
#include <assert.h>


typedef int STDataType;
typedef struct Stack
{
	STDataType* _data;
	int _top;		
	int _capacity;  
}Stack;

void StackInit(Stack* ps); 

void StackPush(Stack* ps, STDataType data); 

void StackPop(Stack* ps); 

STDataType StackTop(Stack* ps); 

int StackSize(Stack* ps); 

int StackEmpty(Stack* ps); 

void StackDestroy(Stack* ps); 
